This paper presents a minimal cut set method based on the adjacent terminal matrix, which can be used to evaluate the reliability of main electric connection schemes for the railway station-oriented. 在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构-扩展邻接矩阵,并研究了建立该矩阵的算法。